Deductively Definable Logics of Induction
نویسنده
چکیده
A broad class of inductive logics that includes the probability calculus is defined by the conditions that the inductive strengths [A|B] are defined fully in terms of deductive relations in preferred partitions and that they are asymptotically stable. Inductive independence is shown to be generic for propositions in such logics; a notion of a scale-free inductive logic is identified; and a limit theorem is derived. If the presence of preferred partitions is not presumed, no inductive logic is definable. This no-go result precludes many possible inductive logics, including versions of hypothetico-deductivism.
منابع مشابه
Truth Values and Connectives in Some Non-Classical Logics
The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...
متن کاملDefinable fixed points in modal and temporal logics : A survey
The paper presents a survey of author’s results on definable fixed points in modal, temporal, and intuitionistic propositional logics. The well-known Fixed Point Theorem considers the modalized case, but here we investigate the positive case. We give a classification of fixed point theorems, describe some classes of models with definable least fixed points of positive operators, special positiv...
متن کاملDeciding whether a relation defined in Presburger logic can be defined in weaker logics
We consider logics on Z and N which are weaker than Presburger arithmetic and we settle the following decision problem: given a k-ary relation on Z and N which are first order definable in Presburger arithmetic, are they definable in these weaker logics? These logics, intuitively, are obtained by adding modulo and threshold counting predicates. 1991 Mathematics Subject Classification. 03B10, 68...
متن کاملDefinable Transductions and Weighted Logics for Texts
A text is a word together with an additional linear order on it. We study quantitative models for texts, i.e. text series which assign to texts elements of a semiring. We introduce an algebraic notion of recognizability following Reutenauer and Bozapalidis as well as weighted automata for texts combining an automaton model of Lodaya and Weil with a model of Ésik and Németh. After that we show t...
متن کاملTheoremhood-preserving Maps Characterizing Cut Elimination for Modal Provability Logics
Propositional modal provability logics like and have arithmetical interpretations where can be read as ‘formula is provable in Peano Arithmetic’. These logics are decidable but are characterized by classes of Kripke frames which are not first-order definable. By abstracting the aspects common to their characteristic axioms we define the notion of a formula generation map in one propositional va...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Philosophical Logic
دوره 39 شماره
صفحات -
تاریخ انتشار 2010